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It is determined by the principle of quantum mechanics [1] that we can't perfectly discriminate or clone an ar- 
bitrary,unknown quantum states. But this important result doesn't prohibit discrimination and cloning strategies 
which has a limited success. Numerous projects has been made to this subject by many author. Discrimination of 
states has a close connection with quantum measurement. The general approach of quantum measurement theory 
has been consider a quantum system whose unknown state belongs to a finite, known set and devise the measurement 
which yields the most information about initial state, where the figure of merit is the probability of a correct result or 
the mutual information [2]. We have known that a set of orthogonal quantum states can be discriminated perfectly. 
Approximate state determination of a set of non-orthogonal states is also possible. Helstrom has found the abso- 
lute maximum probability of discriminating between two states, which is instead given by the well-known Helstrom 
limit [2]. Non-orthogonal quantum states can also,with some probability, be discriminated without approximation. 
Ivanovic [3], Dieks [4] and Peres [5] have showed that it is possible to discriminate exactly ,which means with zero 
error probability, between a pair of non-orthogonal states and they derive the maximum probability of success called 
IDP limit. The IDF limit is not the absolute maximum of the discrimination probability, but is rather the maximum 
subject to the constraint that the measurement never give error results. Chelfes and Barnett [6-10] extent their results 
to the constraint of M initial copies of states and also they consider the results for n states. They found that n non- 
orthogonal states can be probabilistic discriminate without error if and only if they are linearly independent. Their 
works connect the approximate and exact discrimination and give an inequality that describe the relation between 
the probability of correctly and error discriminating. All their works have use an assumption that the probabilities 
of correct or error for discrimination are equal for difii'erent state. More recently, Duan and Guo [11] have found 
the maximum probabilities of exact discrimination of n linearly independent quantum states and for different state 
the maximum probability may be different. Exact discrimination attempts may give inconclusive results,but we can 
always know with certainty whether or not the discrimination has been a success. Recently, however, Massar and 
Popescu [12] and Derka et al [13] have considered the problem of estimating a completely unknown quantum state, 
given M independent realizations. 

In quantum mechanics, a combination of unitary evolution together with measurements often yields interesting 
results, such as the quantum programming [14], the purification of entanglement [15], and the teleportation [16] and 
preparation [17] of quantum states. Duan and Guo [11] used such combination in the field of quantum cloning and 
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showed that the states secretly chosen from a certain set S = , |^'2) , \^n)} can be probabiUstically cloned if 
and only if |^'i),|'J'2),...,and |'J'„) are linearly independent. They derive the best cloning efficiencies and also extent 
their results to the discrimination of a set of states and give the optimal efficiencies for exactly probabilistically 
discriminating. In this paper we'll also use such combination and construct general discrimination of the states 
secretly chosen from a certain set S, given M initial copies of each state. We derive the matrix inequality, which 
describe the bound between the maximum probability of correctly determining and that of error. We give the most 
general results about quantum discrimination in a finite set of states and prove that the former works can be derived 
from our results in different conditions. 

Consider a set of quantum states S = , 1^1/2) , |*n)} ,S C Ti , where H is a n-dimension Hilbert space. If 

there are M quantum systems, all of which are prepared in the same states, then we can denote the possible states of 
the combined system are the M-fold tensor products 

|*i)^'' = |*i)l®...®|*i)M (1) 

Any operation in quantum mechanics can be represented by a unitary evolution together with a measurement. We 
use a unitary evolution U and yield 

U \Po) = VT^\^^)A \Po) ^ \Po) + |^,)^ I A) , (2) 

3 3 

where tu = 0, 7i > 0, tij > 0, {| Vi)^ ,i = 1,2, n} are a set of orthogonal states in Hilbert space H®^ , {\Po) , \Pi)} 
are the orthogonal basis states of the probe system P, and A represent the system of initial states. After the unitary 
evolution we measure the probe system P. If we get |Pi),the discrimination fails and we discard the output, so we call 
this situation as an inconclusive result, else if we get |Po)i we then measure system A and if get ,we determine 

the initial states as We can see the discrimination may be correctly success (when k = i, the probability is 

P^^ = 7i) or have errors (when k ^ i, the all probability is P^^ = J2k^ik) when the initial state is |4',)®''^.We can 
also give the inconclusive probability P}'^ = 1 — — P^^ . 
Unitary evolution U exist if and only if [18] 

X(^^ = {Vf + T){Vf + T+) + CC+, (3) 

where the nx n matrices X^^^ = [{^i \ "^j)^] , T = diag{-fi,j2, ■■■In), C = [cy], T = [tij], we call T as correctly dis- 
criminating probabilistic matrix and T as error discriminating probabilistic matrix. CC+ is semipositive definite,that 
yield 
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- (\/f + T )(\/f + T +) > 0, (4) 

where > means semipositive definite. This inequality give a general bound among the initial states matrix X, 
correctly discriminating probabilistic matrix T and error discriminating probabilistic matrix T. We don't make 
constraint on the initial states, which means we don't demand that the initial states must be linearly independent. 
In the following we discuss Inequality. (4) and find many former works about discrimination can be derived from this 
inequality. 

Denote B = vT + T ,we rewrite inequality. (4) as 

- BB+ > 0. (5) 
We begin our discuss with giving a condition that yield ,i = 1,2, n| are linearly independent, that is 

\/7i>X]*'J' 

3 

where i = 1,2, ...,n. Condition (6) yield X^^') is a positive definite matrix [19], which means||\['i)'^^ ,i = 1,2, ...,n| 
are linearly independent. We can derive from inequality. (6) that P^*^ > which means the correctly discriminating 
probability is great than that of error. We consider a special situation that T = 0. To obtain maximum of correctly 
discriminating probability 7, > 0, the inequality (6) must be satisfied and ,i = 1,2, ...,n| must be linearly 

independent, which means only linearly independent states can be discriminated with non-zero probability if we 
demand there are no error existence. Such result has been obtained by Duan and Guo [11] and Chefles and Barnett 
[6]. We can also give the maximum discriminating probability that is determined by such inequality 

x(^) - r > 0. (7) 



This inequality is just a generalization of the optimal efficiencies for exactly probabilistically discriminating which 
has been given by Duan and Guo [11] and we also obtain such inequality in [20]. 

In the following discussion we are only concerned with the discrimination of two states. This situation is the most 
important and many valuable works has been done to this. We will give the most general bound between the correctly 

discriniinating probability and that of error in this situation using inequality. (4) and this bound comes to the former 
results in different special conditions. 
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Consider a quantum system prepared in one of the two states I'^i)®^ .We are not told which of the states the 
system is in, although we do know that it has some probability of being in either. Denote Pip = {tp+ \ V'-)^.We 
represent X, T and T as X = ^ ^1 -^^-^ ^ , T = diag (^^/p^, \/^^ ' ( f~ ) ^^'^ inequality. (4) 



yield 

(1 - P+ - P+)(l - - P^) > {Pip - ^P+P^ - ^P^P^mp - ^P+Pe - \fp^)- (8) 
For Pf = 1 — P^ — P^, Pf~ = 1 — P^ — P^, we can rewrite inequality. (8) as 

(9) 



P+Pf > 



Pip - \^PdPe " V^^^^ 



This inequality is just the most general bound among the discriminating probabilities of correct (P^, P^), error 
(P^, P^) and inconclusive (P/, P/~). In the following we will give some special conditions and simple inequality. (9). 
1. We let P^ = Pf = 0, which means that we don't give inconclusive results, then inequality. (9) yield 

Pip = ^P+{l-P^) + ^P^(l-P+). (10) 

Eq.(lO) give a bound of the maximum correctly discriminating probabilities P^, P^ of the two states and 
IV'-) given M initial copies of each states. We find Pjp must be real, which means if the inter-produce of two states 
and IV"-) is not real we can't execute discrimination without inconclusive results. Furthermore we can suppose 
P^ = P^ = Pd, and derive 
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When M = 1, Eq.(ll) just give the well-known Helstrom limit [2] 



PD = -{l + Jl-Pjp). (11) 



PD = PH^\{l + \ll-\{i^+\i^-)\^). (12) 

Eq.(ll) give the absolute maximum probability of discriminating between two states |'!/'±) with given M initial 
copies. The measurement it represents does not give inconclusive results, but will incorrectly identify the states with 
probability 1 — Pd- 

2. We suppose Pip = P^p, P+ = p- = P^, P+ = P' = Pe, so P/ = Pf = P/ and Eq.(9) yield 

^(PjP - Pi) < ^/PePd < \{Pip + Pi) ■ (13) 
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Inequality (13) give a general lower bound on the combination of errors and inconclusive result and corresponds to 
a family of measurements which optimally interpolates between the Helstrom and IDP limits. If Pjp > Pi ,we can 

get 

^{PiP - Pif < PePd < \{Pip + Pif . (14) 

When M = 1, the left side of inequality (14) is just the inequality that has been obtained by Chefles and Barnett 
[8]. li Pip < Pi, we have 

PePd <\{Pip + Pif (15) 
3. We suppose P^ — Pj^ — 0, and inequality (8) yield 

{l-P+){l-P^)>\Pip\\ (16) 

So we obtain 

^<i-Kv+iV'-)r (17) 
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When P^ = P^ = PiDP, we give Pidp = 1 — \{'4>+ I = 1 ~ -Ptp, which is a generalization of IDP limit. 

Denote Ps = Pd + Pe- It is obvious that Ps is the probability with which we measurement the probe system 

and get |Po) after the unitary evolution in Eq.(2). Comparing with [9], we can say Pg is just the probability 

that two states can be separated by an arbitrary degree with states separating operation. In similar way we can 

denote Pg^ = P^^ + Pg^ and find the unitary evolution U in Eq.(2) just transfer states |Po) into states 

} ( \/7i + I'^j)^) I -fo) with transfer probability Pg' and realize states separating operate. We can give 

\ Ps ^ ■'J 

Pd = PsPh, and Pg = Ps(l — Ph), where Ph is the Helstrom limit for M initial states. With these representations, 
inequality (13) yield 



Pe>1 (ps - ^JPl - {Ps - PiDpf^ if Ps > Pidp 



(18) 



This inequality is just that has been obtained by Chefles and Barnett [9] when M = 1, which give a bound on the 
error probability Pe given a fixed value of the probability Ps and it is equivalent to inequality (15). 

So far we have constructed general discrimination of the states secretly chosen from a certain set S given M initial 
copies of each state by a combination of unitary evolution together with measurements. We have derived the matrix 
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inequality, which describe the bound among three different discriminating results: correct, error and inconclusive. For 
different n-state,we give a condition which yield such n-state are linearly independent and find the result of Duan and 
Guo is just obtained in a special situation of our condition. For two states, we find the most general bound (inequality 
(9)) among the discriminating probabilities of correctly (P^, P^), error {P^,P^) and inconclusive {P^,Pf) and the 
former works are the results of different applications of our bound in different situation. 
This work was supported by the National Natural Science Foundation of China. 
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See reference [11], Duan and Guo give a Lemma that if two sets of states \(j>i) , |<^2) , . 



n) , and 

(i = l,2,. 



,n). 



satisfy the condition {(f>i \ (f>j) ~ {(f>i \ (f>j), there exists a unitary operate U to make U \ — 

[19] Matrix B satisfy condition (6). We can prove that the determinant of such matrix is non-zero,which means BB'^ is positive 
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